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BOOSTING A SIGNAL-TO- 
INTERFERENCE RATIO OF A MOBILE 
STATION 

BACKGROUND 

This invention relates to boosting a signal-to-interference ratio of a 
mobile station. 

In our discussion, we use the following acronyms: 



MS Mobile Station 

BS Base Station 

CDMA Code Division Multiple Access 

FDMA Frequency Division Multiple Access 

TDMA Time Division Multiple Access 

SIR Signal to Interference Ratio 

HARQ Hybrid ARQ 

ARQ Automatic Repeat Request 

GSM Groupe Speciale Mobile of the European 
Telecommunication Standards Institute. 

AMPS Advanced Mobile Phone Service 



CDMA 2000 Third generation CDMA standard for mobile 
wireless communication. 
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IxEV-DO Ix Evolution Data Only standard. 



3GPP2 Third Generation Partnership Project 2 

In a wireless communication system, limited available resources 
such as frequency and time are shared among the users of the 
system. As shown in figure 1, in a cellular system 10, a covered 
area is divided into cells 12, and each cell is served by a base 
station (BS) 14. To increase capacity for a given frequency 
spectrum being used, a BS*s service area may be further divided 
into sectors 16, for example, three sectors, using directional 
antennas, as described in T.S. Rappaport, Wireless 
Communications. Prentice Hall, 1996. Some cellular systems, such 
as TDMA (GSM, IS-54) and FDMA (AMPS), use so-called 
frequency reuse or frequency planning to increase communication 
capacity. 

In a frequency reuse system, the same frequency channels are 
reused in multiple cells. In figure 1, for example, all three cells 12, 
13, 15 have sectors 16, 18, 20 that bear a given letter (e.g., the 
letter "C") indicating that they use the same frequency channel 

Frequency reuse helps users at cell edges, for example, user 22, 
located at the edge 24 of a cell to achieve a better signal to 
interference ratio (SIR). 

As more and more carrier frequencies are used for frequency reuse, 
the SIRs of the users in a given cell get better and the SIR 
distribution among users of the cell gets more even. However, the 
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spectral efficiency gets lower, which will result in lower total 
system capacity for a given total spectrum. 



CDMA systems such as IS-95A/B, CDMA-2000, and IxEV-DO 
incorporate maximal firequency reuse in which neighboring cells 
use the same carrier frequency, i.e., the reuse factor (defined as the 
number of frequency channels used) = 1. Different codes are used 
to differentiate different cells. This system yields good spectral 
efficiency, but the SIR distribution within a cell can be uneven 
depending on the location of the user. 

The SIR of a user at a given location is determined by the locations 
and configurations (e.g., omni cell or three- sectored cell) of the 
cells. The SIR in turn determines the instantaneous communication 
rate of the user. 

Recently, 3GPP2 approved a new wireless packet data air interface 
standard called IS-856, sometimes also referred to as IxEV-DO. 
IS-856 provides the capability to support high-speed wireless 
Internet communication at speeds up to 2.45 Mbit/s using only 
1.25 MHz spectrum. 

Figure 2 shows an example, for IxEV-DO, of the percentage 

distribution of forward link rates of users who are uniformly 

distributed geographically within a three- sectored cell. As can be 

seen from the figure, the lowest and highest rates, 38.4kbps and 

2.4Mbps, differ by a factor of 64. This large difference in rate 

makes it hard to achieve an even throughput to all users in a cell, 

as is required for constant bit-rate applications such as voice. For 

data applications, a certain degree of unfairness, e.g., giving higher 
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throughput for users who are close to the BS and lower throughput 
for users who are far from the BS, is allowed as long as it does not 
violate certain fairness conditions. 

Because the forward link of IxEV-DO is TDMA, it is possible to 
5 allocate different amounts of time for each user to increase the 

fairness, i.e., by giving more time slots for low SIR users and 
fewer time slots for high SIR users. However, this will lower the 
throughput of the overall system because low SIR users will 
consume a large share of the resources. Systems designed to 
10 increase fairness tend to reduce sector throughput. 

SUMMARY 



In general, in one aspect, the invention features a method that 

i!fi includes in a cell of a cellular wireless communication system, 

m 

J? altering the SIR of at least one user in a sector of the cell by 

O 15 temporarily reducing transmissions on a forward link in at least 



j:,^ one other sector of the cell or a sector in another cell in accordance 

'{^ with a pattern. 

flJ 

O Implementations of the invention may include one or more of the 

following features. The pattern is organized in a sequence of time 

20 slots, and the pattem defines which of the sectors has transmissions 

turned on or off in each of the time slots. The pattem comprises a 
predetermined fixed pattern that is repeated as time passes. A 
current state of transmissions is determined in at least one of the 
sectors of the cell or a sector in another cell, and the pattem is set 

25 dynamically based on the determined state of the transmissions. 

The current state of transmissions includes the scheduling status of 
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transmissions in neighboring sectors in the cell or in one or more 
other sectors in one or more other cells. Neighboring sectors 
include other sectors in the cell and sectors in some other cells. 
The current state of transmissions includes the transmission rates 
of some neighbor sectors. The current state of transmissions 
includes the next time slot usage. The current state of 
transmissions includes the forward link SIR. The current state of 
transmissions includes user location. The current state of 
transmissions includes a faimess setting. The current state of 
transmissions includes an application type of user and/or QoS. The 
transmissions are temporarily reduced by turning transmissions on 
and off in selected sectors according to the pattern. The pattern 
includes turning off transmissions in other sectors more frequently 
to help users having lower communication rates. A frequency reuse 
factor of one or higher is used in the wireless system. The wireless 
system comprises IxEV-DO. 

In general, in another aspect, the invention features apparatus that 
includes (a) wireless transmission facilities for more than one 
sector of a cell, and (b) control facilities connected to the wireless 
transmission facilities and configured to alter the SIR of at least 
one user in a sector of the cell by temporarily reducing 
transmissions on a forward link in at least one other sector of the 
cell or a sector in another cell in accordance with a pattern. 
Implementations of the invention may include one or more of the 
following features. The control facilities comprise sector 
controllers for controlling the wireless transmission facilities for 
the respective sectors. 
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In general, in another aspect, the invention features a medium 
bearing intelUgence configured to enable a machine to effect the 
actions that comprise: in a cell of a cellular wireless 
communication system, altering the SIR of at least one user in a 
sector of the cell by temporarily reducing transmissions on a 
forward link in at least one other sector of the cell or a sector in 
another cell in accordance with a pattern. 

In general, in another aspect, the invention features apparatus that 
includes a sector controller adapted to control transmissions in a 
sector of a cell of a wireless communication system and to 
commxmicate with other sector controllers in the cell or in one or 
more other cells to coordinate the turning on and off of 
transmissions in at least one of the sectors based on the 
transmission state in at least another one of the sectors. 

Other advantages and features will become apparent jfrom the 
following description and from the claims. 

DESCRIPTION 

Figure 1 shows frequency or time reuse factor of three. 

Figure 2 shows a bar chart of rate distribution for frequency or 
time reuse factor of one. 

Figure 3 shows a bar chart of a rate distribution for frequency or 
time reuse factor of three. 

Figiu-e 4 shows a three-sectored base station 
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Here, we propose a system in which some BS's turn off their 
transmissions in forward links to boost the SIR of a user in a bad 
location and thereby achieve good rates and more even rates 
among users in a cell. By employing this technique, the system can 
achieve a more concentrated rate distribution (less variance in the 
rate) than shown in figure 2 and thereby can provide more even 
throughput to users and increase the sum of throughput of all users 
in a sector, i.e., the sector throughput. 

This system can be thought of as a time reuse system in which 
different sectors use different time slots to boost SIR of users in the 
respective sectors. Unlike a frequency reuse system, the time reuse 
pattem can be easily adjusted dynamically based on an SIR 
measurement, the location of the user, the application type being 
run on the user's device, or configuration data such as a fairness 
setting, e.g., a setting that guarantees a certain limit on the ratio of 
the maximum and minimum user throughput or a minimum 
throughput. Also, the time reuse pattem may be disabled easily. 

Although we shall explain the benefits of time division 
multiplexing among sectors in the context of an example that 
concerns IxEV-DO systems, benefits can be achieved in other 
wireless systems, including TDMA, CDMA, and OFDM systems. 

Let M be the number of sectors in a cell. We assume a frequency 
reuse factor of one, i.e., every sector in a cell uses the same 
frequency. We assume that the same number, K, of active MSs are 
operating in each sector. The analysis can be generalized to cover 
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cases in which different numbers of MSs are operating in 
respective sectors. 

We assume each MS chooses the best serving sector from v^hich to 
dovraload data, ahhough, in reahty, there can be some delay in 
sw^itching sectors. 

We consider two cases of time reuse: fixed and adaptive. In a fixed 
time reuse pattern, sectors are turned off at times that are defined 
by a pre-determined pattern. In an adaptive reuse pattern, the 
timing of the tuming off of sectors depends on the status of the 
system such as the next time slot usage in each sector. For 
example, when a low-rate user is using the next time slot in a 
sector, some neighbor sectors can be tumed off during the slot to 
help the disadvantaged user. 

Fixed reuse pattern 

Let S be a local group of sectors in a cell whose transmission states 
(on and off) will be controlled jointly. S could be fewer than all of 
the sectors in the cell. Assume that the pattern of on and off states 
is repeated in successive control periods, and that each control 
period includes a number L of time slots. Let Si be the set of 
sectors allowed to transmit in the time slot Ti, where i = 1, ... , L. 
Such a pattern is illustrated in the following table for the case of 
four sectors in S and four time slots. The lengths of time slots Ti's 
can be different in general. 
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Tl 


T2 


T3 


T4 


Sector 1 


On 


Off 


On 


Off 


Sector 2 


Off 


On 


On 


Off 


Sector 1 


On 


Off 


Off 


On 


Sector 4 


Off 


On 


Off 


On 


In this examp 


le,S 


= {Sectors 1, 2, 3, and 4}, Sl={Sectors 1 and 



3}, S2 - {Sectors 2 and 4}, S3 = {Sectors 1 and 2}, and S4 = 
{Sectors 3 and 4}. 

Another example is shown in Figure 1 , where S contains three 
5 sectors in a cell, SI = {A}, S2 = {B}, S3 = {C}, and there are three 

time slots Tl =T2 = T3 = T. 

In Figure 3, we show the percentage distribution of users by rate 
for this case, representing a clear improvement in the throughput 
compared to the distribution of figure 2. (Because each of the 
10 sectors is active only for 1/3 of the time, the throughput needs to be 

scaled down by a factor of 3.) 

We use two quantities to measure performance. We define the 
equal-time throughput E[R], where R is the instantaneous rate, per 
cell per carrier as the expected cell throughput per carrier (the 1 .25 
15 MHz band in case of IxEV-DO), i.e., the average rate of a user 

randomly located in the sector. This is the cell throughput per 
carrier under the condition that every user gets the same amount of 
serving time. We define the equal-data throughput 1/E[1/R] per 
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cell per carrier as the expected cell throughput per carrier when 
each user downloads the same amount of data independent of its 
channel condition, which is equal to the inverse of the expected 
value of the inverse of the rate R. These throughput values will be 
scaled dovra by the reuse factor to include the effect of reduced 
time usage due to time reuse. 



In the example above (figure 1), we get the following simulation 
results assuming 19 hexagonal three-sectored cells: 





E[R] 


1/E[1/R] 


Figure 


Time reuse = 1 


2923 kbps 


1520 kbps 


2 


Time reuse = 3 


2105 kbps 


1864 kbps 


3 


Gain 


-28% 


23% 





Although we loose 28% in equal-time throughput, we gain 23% in 
equal-data throughput when the time reuse = 3 is used. Therefore, 
the time reuse of three in this example improves performance of 
systems with high fairness among users. 

In IxEV-DO, even when the data portion of a time slot is empty, 
the pilot portion is transmitted. The MS then determines its DRC 
(Data Rate Control, i.e., the rate at which the MS asks a sector to 
send data in the forward link) based on the pilot only. Therefore, 
even when the data portions of time slots from interfering sectors 
are empty, and therefore the MS could receive at high rate, its 
DRC will still be low. Even though the BS normally would 
transmit to the sector at the rate (here, the low rate) that the MS has 
requested, it is still possible to take advantage of the boosted 
channel condition that time reuse provides. For example, IxEV- 
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DO uses HARQ, which permits the MS to send an ACK signal to 
alert the sector to stop transmission of the remaining slots of multi- 
slot packets and thereby effectively increase the transmission rate. 

Adaptive reuse pattern 

5 Forward link capacity can be improved by a time reuse scheme 

that is adaptive. Let / = {l- \ i - 1,,..,M - 1 represent the set of 
interferences from other sectors, where // denotes the ratio of the 
interference from the i-th sector to the power from the serving 
sector for a user (the serving sector is the sector from which the 
10 user is receiving packets), M » 1 is the total number of sectors. 

Let N denote the ratio of the noise to the power in the serving 
sector. We assume // and N are random variables that depend on 
the user location and shadow fading. To simplify the derivation, 
we assume no Rayleigh fading (thus no multi-user diversity gain). 

15 Then, channel capacity C is given by 



C = log 



[b/s/Hz], 



where I a = sum(4 i = 1, ... , M-1) is the aggregate interference 
from other sectors. 

Let m = m(/^ ) be the number of other sectors with largest /,'s to 
20 be turned off during transmission for the current user, m is a 

random variable that depends on Ia (or equivalently the DRC of the 
user with a little less accuracy), m could be a fimction of /,'s in 
general, but that could make the system too complicated. 
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Let q(N,I) be the relative serving time for a user characterized by 
{NJ}, i.e., E[q(N,I)] = 1. For example, for Qualcomm's fair 
proportional scheduler (Qualcomm, IxEV Scheduler: 
Implementation of the Proportional Fair Algorithm^ Application 
5 Note, 80-85573-1 X5, June 27, 2001), if all queue's are 

backlogged, or when each user receives data whose amount is 
proportional to its supportable rate, then q(N,I) = 1 . If every user 
has the same amount of data to receive, then q(N,I) = 1/R(N,I) / 
E[1/R(N,I)], where R(N,I) is the rate supportable at {N,I}. We 
1 0 simply denote q(N,I) by q and call it the user bandwidth vector, 

e\ 1 1 

Let a denote —? — — — ^ = — f ^ , which is the average 

E[qint^\)] E[q{m-^\)] 

fraction of time a sector is turned on during the period assuming 
there is no sector with an empty queue. The channel capacity C of 
this time reuse scheme becomes: 



15 C' = alog, 



1 + 



1 ^ 



[b/s/Hz], 



where 1^ = sum ofm largest //'s. 0</3<\ is the factor that 
reduces the interference as a bonus of tuming off some sectors. 
That is, tuming off some sectors not only reduces the interference 
Ia by Imy but also reduces the interference further because other 
20 sectors are also turned off during the period. Because there is no 

HARQ for high rate packets, i.e., one-slot packets with rates 
1842.3 or 2457.6 kbps, these rates will not usually benefit from the 
reduced ^ . This effect would produce only a minor degradation 

on R' when q' is inversely proportional to R'. If there is an 
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adaptive DRC estimation algorithm employed in MSs that can 
estimate the increased SNR due to some silent sectors, the 1843.2 
kbps rate would benefit, i.e., it could become 2457.6 kbps 
sometimes. 

5 If we make the unrealistic assumption that sectors are perfectly 

coordinated so that when a sector needs to be turned off in the next 
time slot to boost the SIR of a MS, it does not have any packet to 
send in the slot, we get = a . Because there is some correlation 
in the times when neighbor sectors are turned off, p would 
10 usually be slightly larger than a . The difference would widen 

(slightly) if m is large because other sectors will have less chance 
to be turned off in that m sectors are already tumed off and there is 
no traffic in those m sectors. However, E\p\ would be close to a . 
Therefore, we assume p^a . 

1 5 Analysis and simulation results 

Because channel capacity increases only logarithmically at large 
SNR, and the adaptive reuse technique does not help high rate 
communications, we arrange to turn off sectors only for users with 
low rates. Using a low-SNR approximation, we get the achievable 
20 rate R, i.e., 

1- [b/s/Hz], (1) 

where X « 0.5 at rates 38.4 - 1228.8 Kbps and /I « 0.25 at rates 

1843.2 2457.6 Kbps in a IxEV-DO system. Because we are not 

attempting any improvement for high rate users, we can safely 
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assume /L = 0.5 for the analysis of the throughput improvement for 
low-rate users. 

The improved rate R' becomes 
^ r [b/s/Hz]. 

This approximation will be accurate if the improved SNR = 
r is less than about two, i.e., we can still assume 

A = 0.5 . We use a = — ? — ? for the adaptive reuse case, 

Elq\m + l)] 

since q' depends on the improved R' in general. 

Based on the user bandwidth vectors q and q' for the original case 
(time reuse = 1) and the adaptive reuse case, we get the sector 
throughputs S = E[q R] and S' = E[q' R'] for the original case and 
the adaptive reuse case, respectively. In the following throughput 
analysis, we demonstrate how much gain we can get using 
adaptive reuse. 

Case I (time reuse = 1) 

For case I, q = 1/R / E[l/R] and q' = 1/R' / E[l/R'] 

In this case, we assume /3 = a.S and S' become 
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^ e[n/ji]+e[ijz] 

5., I 

E[N/X]/a-^ e[i^ I X] - e[i^ I X] ' 

If N is sufficiently small (if not coverage limited, i.e., cell sizes are 
small), then S' will be always greater than S. Although X depends 
on the rate R and R' for the original and the adaptive cases, 
respectively, we simply assume A is a function of R because we 
are not attempting to increase R' for high rate users and in this case 
X is almost constant anyway. 

Assuming N = 0, we get 

E[{I,-I„)IX] 
Ell,-I„\m^\)IX\ 

In this case, the throughput gain g = S' / S becomes 

e[ij?] 

^~ E[{I,-IJIX\ 

We assume hexagonal three-sectored cells, an antenna pattern 
defined in the IxEV-DV evaluation methodology document 
(3GPP2, IxEV-DV Evaluation Methodology - Addendum (V5)), 
and shadow fading of 8.9 dB with base station correlation of 0.5. 
We randomly locate 10,000 users uniformly and find the serving 
sector and the set of interferences I for each user. The following 
table summarizes the rate R and its occurrence. 

Attorney Docket 12144-009001 



15 




Rate [kbps] 


Fraction of users 


38.4 


0.0002 


76.8 


0.0169 


153.6 


0.0875 


307.2 


0.2116 


614.4 


0.1749 


921.6 


0.0979 


1228.8 


0.1898 


1843.2 


0.0702 


2457.6 


0.1510 



We choose the distribution of m as a function of R to maximize the 
gain g given that a>a^ for various thresholds . We show 
results for different values of . Although we get better results by 
5 reducing a , making a too small would have undesirable effects 

such as increasing noise N by 1 / a . We limit m to be less than or 
equal to 0, 10, 5, and 1 for R = 38.4, 76.8, 153.6, and 307.2, 
respectively. We set m = 0 for R = 38.4 kbps because it does not 
affect the performance much due to its small probability of 
10 occurrence. For rates > 307.2 kbps, we assume m = 0. The 

following table shows optimized m(R)'s for various thresholds . 
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{m(76.8), m(153.6), m(307.2) 


g-1 


a 


0.9 


{1,0,0} 


1% 


0.93 


0.8 


{10,0,0} 


7% 


0.81 


0.7 


{2,0,1} 


17% 


0.71 


0.6 


{1,1,1} 


24% 


0.62 


0.5 


{0,5,1} 


41% 


0.52 


0.0 


{10,5,1} 


55% 


0.42 



For example, the final line of the table indicates that a throughput 
gain of 55% is possible if the number of sectors that are turned off 
for each of the three rates indicated at the top of the table are 
respectively 10, 5, and 1. The average time during which sectors 
are turned off is 58%. 

This result shows that turning off as many sectors as possible 
results in the best performance. The adaptive reuse scheme for 38.4 
Kbps users does not change the above result much because they do 
not occur often anyway, but increasing m for those users will 
improve their user experience. 

The following table summarizes how much gain is possible for 

each rate when {10,5,1} is used for the m(R)'s. It shows that the 

adaptive reuse scheme can improve the throughput of low rate 

users by as much as 352% even after the penalty due to silent 
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periods. The improved rates divided by a are all within our valid 
approximation range. However, some users may have highly 
improved rates that are outside our valid approximation range. 
Because these numbers abready include the penalty that we are not 
using all time slots, this throughput gain is the real gain in user's 
experience. 



Original rate [kbps] 


Improved rate 
[kbps] 


Throughput 
gain 


76.8 


347 


352% 


153.6 


513 


234% 


307.2 


500 


62% 



Case II 
For case II, q = q' = 1 
In this case, S and S' become 

Using the same assimiptions as in the first case, we get 

a = l/£[/w + l] 

and 
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and S'^E 



E[aXlfi{I,-Ij] 
E[XII,] 



where we assume p^a for R <= 1 .2288 Mbps and p -I for R > 
1.2288 Mbps because high rates do not benefit much from silent 
sectors and this will have a more significant effect on the 
throughput gain than in the first case. 

In this case, the maximum gain g of one is achieved when m is 
always zero for all R. This means the adaptive reuse should not be 
used for this traffic model, which is intuitive because all rates are 
fair in this case. 

Examples 

In this section, we discuss examples of an adaptive time reuse 
scheme. 

As shown in figure 4, the sector control arrangements 52 can be 
implemented in software, firmware, or hardware running on a base 
station 50. The sector control arrangements include sector 
controllers (schedulers) 40, 42, 44 that determine which users in a 
sector will be served and provide control signals 54 that control the 
transmission state of the sector antennas 56, 58, . . ., 60. 

Let Qi(R) be a set of sectors that ought to be turned off when the i- 

th sector 58 is transmitting to a user with rate R 61 . Let RO denote 

a set of rates considered as low rates that need to be boosted by 

turning off some neighbor sectors. With respect to sector i, the 
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# 

scheduler 42 first determines to which user in the sector to give the 
next time slot if it is available. If the rate R of the user to whom it 
will give the time slot is in the set RO, then the scheduler for that 
sector requests neighbor sectors, e.g., sector 56 in Qi(R) not to 
schedule any packet in the next slot if possible. The scheduler 42 
schedules a packet to the user 61 regardless of any message to turn 
off the sector i it might receive from some other sectors. 

Otherwise, if the rate R is not within the set RO, the scheduler for 
the i-th sector waits for any request from neighbor sectors who 
have the sector i in any of their sets Qj(R) for any neighbor sector j 
and any R. If there is no such request, the i-the sector schedules the 
packet for the user. 

Although figure 4 implies that the control of the sectors by the 
sector control arrangements and the sector controllers must occur 
locally to the BS, the control of sectors can also be handled 
globally as among different cells and sectors in different cells. 
Global coordination requires a fast means of communication 
among BS's, which is not always possible. Local coordination is 
usually feasible because all decisions are local to a BS. 

As another simple example, the fixed reuse pattern example with 
the reuse factor of three can be modified to produce an adaptive 
pattern. Assume it is time for sector A to transmit while the other 
two sectors in the cell are forced to remain silent. Instead of 
turning off all the other sectors, we may want to allow some of 
these sectors to transmit at times when the transmission rate in 
sector A is higher than a threshold, provided that the requested 
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transmission rates of other sectors are also higher than some other 
thresholds. 

Other implementations are within the scope of the following 
claims. For example, the transmission power in some sectors might 
be reduced rather than being shut off completely in a celluar 
system where the transmission power can be controlled. 
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